Nicholas được đặt lườn tại xưởng tàu của hãng Bath Iron Works Corp. ở Bath, Maine vào ngày 3 tháng 3 năm 1941. Nó được hạ thủy vào ngày 19 tháng 2 năm 1942, cùng với tàu chị em O’Bannon là một trong hai chiếc lớp Fletcher được hạ thủy đầu tiên. Con tàu được đỡ đầu bởi bà Edward B. Tryon, một hậu duệ của Thiếu tá Nicholas; và nhập biên chế vào ngày 4 tháng 6 năm 1942 dưới quyền chỉ huy của Hạm trưởng, Thiếu tá Hải quân William D. Brown.